An Evolutionary Game Theoretic Framework for Adaptive, Cooperative and Stable Network Applications
نویسندگان
چکیده
This paper investigates a bio-inspired framework, iNetEGT/C, to build adaptive, cooperative and stable network applications. In this framework, each application is designed as a decentralized set of agents, each of which provides a functional service and possesses biological behaviors such as migration, replication and death. iNet-EGT/C implements an adaptive behavior selection mechanism for agents. Its selection process is modeled as a series of evolutionary games among behaviors. iNet-EGT/C allows agents to seek to operate at evolutionarily stable equilibria and adapt to dynamic networks by invoking evolutionarily stable behaviors. It is theoretically proved that each behavior selection process retains stability (i.e., reachability to at least one evolutionarily stable equilibrium). iNet-EGT/C leverages the notion of coalitions for agents to select behaviors as coalitional decisions in a cooperative manner rather than individual decisions in a selfish manner. This cooperative behavior selection accelerates agents’ adaptation speed by up to 78%.
منابع مشابه
ارائه مدلی جهت استفاده ازعاملهای متحرک در سیستم های تشخیص نفوذ توزیع شده مبتنی بر تئوری بازی
The proposed framework applies two game theoretic models for economic deployment of intrusion detection system (IDS). The first scheme models and analyzes the interaction behaviors of between an attacker and intrusion detection agent within a non-cooperative game, and then the security risk value is derived from the mixed strategy Nash equilibrium. The second scheme uses the security risk value...
متن کاملEfficient Computation of Semivalues for Game-Theoretic Network Centrality
Solution concepts from cooperative game theory, such as the Shapley value or the Banzhaf index, have recently been advocated as interesting extensions of standard measures of node centrality in networks. While this direction of research is promising, the computation of game-theoretic centrality can be challenging. In an attempt to address the computational issues of game-theoretic network centr...
متن کاملEvolutionary Game Theoretic Power Capping for Virtual Machine Placement in Clouds
This paper studies a multiobjective evolutionary game theoretic framework for application placement in clouds that support a power capping mechanism (e.g., Intel’s Runtime Average Power Limit–RAPL) for CPUs. Given the notion of power capping, power can be treated as a schedulable resource in addition to traditional resources such as CPU time share and bandwidth share. The proposed framework, ca...
متن کاملA JOINT DUTY CYCLE SCHEDULING AND ENERGY AWARE ROUTING APPROACH BASED ON EVOLUTIONARY GAME FOR WIRELESS SENSOR NETWORKS
Network throughput and energy conservation are two conflicting important performance metrics for wireless sensor networks. Since these two objectives are in conflict with each other, it is difficult to achieve them simultaneously. In this paper, a joint duty cycle scheduling and energy aware routing approach is proposed based on evolutionary game theory which is called DREG. Making a trade-off ...
متن کاملA Game-Theoretic Response Strategy for Coordinator Attack in Wireless Sensor Networks
The coordinator is a specific node that controls the whole network and has a significant impact on the performance in cooperative multihop ZigBee wireless sensor networks (ZWSNs). However, the malicious node attacks coordinator nodes in an effort to waste the resources and disrupt the operation of the network. Attacking leads to a failure of one round of communication between the source nodes a...
متن کامل